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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

Claim 1 (Previously Presented): A method for obtaining predicted user satisfaction data 
regarding the performance of a search mechanism which provides search results in response 
to user queries, comprising: 

storing at least one predictive pattern for predicting user satisfaction with said 
provided search results from data regarding user behavior in response to a query; and 

applying said predictive pattern to at least one element of context-based user behavior 
data, said elements of context-based user behavior data comprising a performed query, 
provided search results, and user behavior data; and 

generating predicted user satisfaction data based on the application of the predictive 
pattern to the at least one element of context-based user behavior data, the predicted user 
satisfaction data comprising an indication of user satisfaction. 

Claim 2 (Original): The method of claim 1, where said storing at least one predictive pattern 
comprises utilizing data mining techniques to determine at least one predictive pattern for 
user satisfaction. 

Claim 3 (Original): The method of claim 1, where said user behavior data comprises explicit 
user feedback data collected from said user contemporaneously with said performed query. 

Claim 4 (Original): The method of claim 1, where said user behavior data comprises implicit 
user feedback data. 

Claim 5 (Original): The method of claim 4, where said user behavior data is selected from 
the group comprising: user navigation to a new page using a hyperlink; user navigation to a 
new page using a history list; user navigation to a new page using an address bar; user 
navigation to a new page using a favorites list; user scrolling behavior; user document 
printing behavior; user adding a document to said favorites list; user switching focus to a 
different application; user switching focus back from a different application; user closing a 
window; user dwell time behavior; user initiation of a new query; sequences of user 
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behaviors; and user inactivity without switching focus from a window relating to said 
performed query. 

Claim 6 (Original): The method of claim 1, where said application of said predictive pattern 
yields predicted user satisfaction data regarding said search mechanism, and where said 
method further comprises: 

displaying said predicted user satisfaction data. 

Claim 7 (Original): The method of claim 1, where said application of said predictive pattern 
further comprises isolating a set of said performed queries which are unsatisfactory and 
which share a common characteristic. 

Claim 8 (Original): The method of claim 1, where said context-based user behavior data 
comprises a testing set of context-based user behavior data. 

Claim 9 (Original): At least one of an operating system, a computer readable medium having 
stored thereon a plurality of computer-executable instructions, a co-processing device, a 
computing device, and a modulated data signal carrying computer executable instructions for 
performing the method of claim 1 . 

Claim 10 (Previously Presented): A system for obtaining predicted user satisfaction data 
regarding the performance of a search mechanism which provides search results in response 
to user queries, comprising: 

storage for storing at least one predictive pattern for predicting user satisfaction with a 
said provided search results from data regarding user behavior in response to a query, 
wherein the predictive pattern is a model that predicts user satisfaction based on the context- 
based user behavior data; and 

data mining apparatus for applying said predictive pattern to at least one element of 
context-based user behavior data, said elements of context-based user behavior data 
comprising a performed query, provided search results, and user behavior data. 
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Claim 1 1 (Original): The system of claim 10, where said predictive pattern is derived from 
the use of data mining techniques to determine at least one predictive pattern for user 
satisfaction. 

Claim 12 (Original): The system of claim 10, where said user behavior data comprises 
explicit user feedback data collected from said user contemporaneously with said performed 
query. 

Claim 13 (Original): The system of claim 10, where said user behavior data comprises 
implicit user feedback data. 

Claim 14 (Original): The system of claim 13, where said user behavior data is selected from 
the group comprising: user navigation to a new page using a hyperlink; user navigation to a 
new page using a history list; user navigation to a new page using an address bar; user 
navigation to a new page using a favorites list; user scrolling behavior; user document 
printing behavior; user adding a document to said favorites list; user switching focus to a 
different application; user switching focus back from a different application; user closing a 
window; user dwell time behavior; user initiating a new query; sequences of user behaviors; 
and user inactivity without switching focus from a window relating to said performed query. 

Claim 15 (Original): The system of claim 10, where said data mining apparatus produces 
predicted user satisfaction data regarding said search mechanism, and where said method 
further comprises: 

displaying said predicted user satisfaction data. 

Claim 16 (Original): The system of claim 10, where said data mining apparatus further 
isolates a set of said performed queries which are unsatisfactory and which share a common 
characteristic. 

Claim 17 (Original): The system of claim 10, where said context-based user behavior data 
comprises a testing set of context-based user behavior data. 
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Claim 18 (Previously Presented): A method for real-time optimization of a search 
mechanism which provides search results in response to user queries, comprising: 

storing at least one predictive pattern for predicting user satisfaction with a said 
provided search results from data regarding user behavior in response to a query; 

applying said predictive pattern to at least one element of context-based user behavior 
data, said elements of context-based user behavior data comprising a performed query, 
provided search results, and user behavior data; 

generating predicted user satisfaction data based on the application of the predictive 
pattern to the at least one element of context-based user behavior data; and 

modifying said search mechanism based on the predicted user satisfaction data. 

Claim 19 (Original): The method of claim 18, where said modification of said search 
mechanism comprises modifying said search mechanism so said search results for a given 
query are presented in a different order. 

Claim 20 (Original): The method of claim 18, where said context-based user behavior data 
comprises a pre-judged set of user behavior data. 

Claim 21 (Original): At least one of an operating system, a computer readable medium 
having stored thereon a plurality of computer-executable instructions, a co-processing device, 
a computing device, and a modulated data signal carrying computer executable instructions 
for performing the method of claim 18. 

Claim 22 (Previously Presented): A system for real-time optimization of a search mechanism 
which provides search results in response to user queries, comprising: 

storage for storing at least one predictive pattern for predicting user satisfaction with 
said provided search results from data regarding user behavior in response to a query, 
wherein the predictive pattern is a model that generates predicted user satisfaction data based 
on context-based user behavior data; 

data mining apparatus for applying said predictive pattern to at least one element of 
context-based user behavior data, said elements of context-based user behavior data 
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comprising a performed query, provided search results, and user behavior data; and 

dynamic search mechanism modifier for modifying the search mechanism based on 
the predicted user satisfaction data. 

Claim 23 (Original): The system of claim 22, where said dynamic search mechanism 
modifier modifies said search mechanism so said search results for a given query are 
presented in a different order. 

Claim 24 (Original): The system of claim 22, where said context-based user behavior data 
comprises a pre-judged set of user behavior data. 

Claim 25 (Previously Presented): A system for real-time optimization of a search mechanism 
which provides search results in response to user queries, comprising: 

means for storing at least one predictive pattern for predicting user satisfaction with 
said provided search results from data regarding user behavior in response to a query, 
wherein the predictive pattern is a model that generates predicted user satisfaction data based 
on context-based user behavior data; 

means for applying said predictive pattern to at least one element of context-based 
user behavior data, said elements of context-based user behavior data comprising a performed 
query, provided search results, and user behavior data; and 

means for outputting predicted user satisfaction data based on the application of said 
predictive pattern. 

Claim 26 (Previously Presented): The system of claim 25, further comprising: 

means for modifying said search mechanism based on the outputted predicted user 
satisfaction data. 

Claim 27 (Previously Presented): The method of claim 1, further comprising isolating 
problematic queries based on the predicted user satisfaction data. 
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Claim 28 (Previously Presented): The method of claim 1, further comprising generating a 
summary of measured satisfaction based on the predicted user satisfaction data. 

Claim 29 (Previously Presented): The method of claim 1, further comprising monitoring a 
search mechanism responsive to the predicted user satisfaction data. 
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